Berth allocation problem

The berth allocation problem is an NP-complete problem in operations research, regarding the allocation of berth space for vessels in container terminals.

See also

• List of NP-complete problems

Further reading

• Goliasa, Mihalis M.; et al. (2009). "The berth allocation problem: Optimizing vessel arrival time". Maritime Economics & Logistics 11 (4): 358–377. doi:10.1057/mel.2009.12. 
• Guan, Yongpei; Cheung, Raymond K. (2004). "The berth allocation problem: models and solution methods". OR Spectrum 26 (1): 75–92. doi:10.1007/s00291-003-0140-8. 
• Pinedo, Michael L. (2008). Scheduling: Theory, Algorithms, and Systems. New York: Springer. ISBN 9780387789347.